Timed Logic Conformance and Its Application

Timed Logic Conformance (TLC) is a bisimulation-style partial order relationship deened over the statespace of Timed Safety Automata (TSA) with real-valued clocks. In contrast to timed simulation, Calculus of Timed Reene-ment (CTR), and Time-Abstracted bisimulation, TLC de-nes when one system is an acceptable implementation of another by asymmetric bisimulation-style requirements for speciication inputs and implementation outputs. While TLC does not necessarily preserve timed properties, it intuitively and pragmatically supports writing abstract specii-cations and verifying them against implementations. TLC scales up by substituting veriied speciications for implementations and hierarchically verifying larger systems. TLC veriication is an alternative to assumes-guarantees reasoning process. TLC veriication depends on explicitly capturing environmental timing properties in the speciica-tion and insuring they are satissed in the TLC relation. The region-automata-based TLC System (TLCS) implements TSA parallel composition and a TLC decision procedure which is used to hierarchically verify the STARI queue.